# coding:utf8
# 动态规划
def cal(N):
	if N == 1:
		return 1
	if N == 2:
		return 2
	return cal(N-1)+cal(N-2)

N = int(raw_input().strip())

print cal(N)
